#include<iostream>
using namespace std;
int a[5000];
int f[30000];
int main(){
    int v,n;
    cin>>v>>n;
  
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
  for(int j=1;j<=n;j++){
      for(int i=v;i>=a[j];i--){
        if(i>=a[j]){
            f[i]=max(f[i],f[i-a[j]]+a[j]);
        }
    }
  }
  cout<<v-f[v];
    return 0;
}